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(57) Abstract 



Methods and associated apparatus for performing concurrent I/O operations on a common shared subset of disk drives (LUNs) by a 
plurality of RAID controllers (118.1. 118.2). One of the plurality of controllers (118.1) is designated as primary with respect to a particular 
shared subset of disk drives (110). The plurality of RAID controllers (118.1, 118.2) then exchange messages over a communication 
medium (156) to coordinate concurrent access to the shared subset of disk drive (1 10) through the primary controller (1 18.1). The messages 
exchanged include semaphore lock and release requests to coordinate exclusive access durmg critical operations as well as cache and 
metacache data to maintain cache coherency between the plurality of the RAID controllers (118.1, 118.2) with respect to the common 
shared subset of disk drives (110). 
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COORDINATING SHARED ACCESS TO COMMON STORAGE 



Related Patents 

The present invention is related to commonly assigned and co-pending 
5 U.S. patent application entitled "Methods And Apparatus For Balancing Loads 
On A Storage Subsystem Among A Plurality Of Controllers", invented by 
Charles Binford. Rodney A, DeKoning, and Gerald Fredin, and having an 
internal docket number of 96-018 and a serial number of 08/772,618. filed 
concurrently herewith on December 23, 1996, and co-pending U.S. patent 
10 application entitled "Methods And Apparatus For Locking Files Within A 
Clustered Storage Environment", invented by Rodney A, DeKoning and 
Gerald Fredin, and having an internal docket number of 96-028 and a serial 
number of 08/773.470 filed concurrently herewith on December 23, 1996, 
both of which are hereby incorporated by reference. 

15 

1. TECHNICAL FIELD 

The present invention relates to storage subsystems and in particular 
to methods and associated apparatus which provide shared access to 
common storage devices within the storage subsystem by multiple storage 
20 controllers. 

2. DESCRIPTION OF THE RELATED ART 

Modern mass storage subsystems are continuing to provide increasing 
storage capacities to fulfill user demands from host computer system 

25 applications. Due to this critical reliance on large capacity mass storage, 
demands for enhanced reliability are also high. Various storage device 
configurations and geometries are commonly applied to meet the demands 
for higher storage capacity while maintaining or enhancing reliability of the 
mass storage subsystems. 

30 One solution to these mass storage demands for increased capacity 

and reliability is the use of multiple smaller storage modules configured in 
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geometries that permit redundancy of stored data to assure data integrity in 
case of various failures. In many such redundant subsystems, recovery from 
many common failures can be automated within the storage subsystem itself 
due to the use of data redundancy, error correction codes, and so-called "hot 
spares" (extra storage modules which may be activated to replace a failed, 
previously active storage module). These subsystems are typically referred to 
as redundant arrays of inexpensive (or independent) disks (or more 
commonly by the acronym RAID). The 1987 publication by David A. 
Patterson, et al.. from University of Callfomia at Berkeley entitled A Case for 
Redundant Arrays of Inexpensive Disks (RAID), reviews the fundamental 
concepts of RAID technology. 

There are five "levels" of standard geometries defined In the Patterson 
publication. The simplest array, a RAID level 1 system, comprises one or 
more disks for storing data and an equal number of additional "mirror disks 
for storing copies of the information written to the data disks. The remaining 
RAID levels, identified as RAID level 2.3.4 and 5 systems, segment the data 
into portions for storage across several data disks. One of more additional 
disks are utilized to store en-or check or parity information. 

RAID storage subsystems typically utilize a control module that shields 
the user or host system from the details of managing the redundant array. 
The controller makes the subsystem appear to the host computer as a single, 
highly reliable, high capacity disk drive. In fact, the RAID controller may 
distribute the host computer system supplied data across a plurality of the 
small independent drives with redundancy and error checking information so 
as to improve subsystem reliability. Frequently RAID subsystems provide 
large cache memory structures to further improve the performance of the 
RAID subsystem. The cache memory is associated with the control module 
such that the storage blocks on the disk array are mapped to blocks in the 
cache. This mapping Is also transparent to the host system. The host 
system simply requests blocks of data to be read or written and the RAID 
controller manipulates the disk array and cache memory as required. 
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To further improve reliability, it is known in the art to provide redundant 
control modules to reduce the failure rate of the subsystem due to control 
electronics failures. In some redundant architectures, pairs of control 
modules are configured such that they control the same physical array of disk 
5 drives, A cache memory module is associated with each of the redundant 
pair of control modules. The redundant control modules communicate with 
one another to assure that the cache modules are synchronized. When one 
of the redundant pair of control modules fails, the other stands ready to 
assume control to carry on operations on behalf of I/O requests. However, it 

10 is common in the art to require host intervention to coordinate failover 
operations among the controllers. 

It is also known that such redundancy methods and structures may be 
extended to more than two control modules. Theoretically, any number of 
control modules may participate in the redundant processing to further 

1 5 enhance the reliability of the subsystem. 

However, when all redundant control modules are operable, a 
significant portion of the processing power of the redundant control modules 
is wasted. One controller, often referred to as a master or the active 
controller, essentially processes all I/O requests for the RAID subsystem. 

20 The other redundant controllers, often referred to as slaves or passive 
controllers, are simply operable to maintain a consistent mirrored status by 
communicating with the active controller. As taught in the prior art, for any 
particular RAID logical unit (LUN - a group of disk drives configured to be 
managed as a RAID array), there is a single active controller responsible for 

25 processing of all I/O requests directed thereto. The passive controllers do not 
concurrently manipulate data on the same LUN. 

It is known in the prior art to permit each passive controller to be 
deemed the active controller with respect to other LUNs within the RAID 
subsystem. So long as there is but a single active controller with respect to 

30 any particular LUN, the prior art teaches that there may be a plurality of active 
controllers associated with a RAID subsystem. In other words, the prior art 
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teaches that each active controller of a plurality of controllers Is provided with 
coordinated shared access to a subset of the disk drives. The prior art 
therefore does not teach or suggest that multiple controllers may be 
concurrently active processing different I/O requests directed to the same 
LUN. 

In view of the above It Is clear that a need exists for an improved RAID 
control module architecture that permits scaling of RAID subsystem 
perfomiance through Improved connectivity of multiple controllers to shared 
storage modules. In addition, it is desirable to remove the host dependency 
for failover coordination. More generally, a need exists for an Improved 
storage controller architecture for improved scalability by shared access to 
storage devices to thereby enable parallel processing of multiple I/O requests. 

3- SUMMARY OF THE INVFMTinM 

The present invention solves the above and other problems, and 

thereby advances the useful arts, by providing methods and associated 

apparatus which pemiit all of a plurality of storage controllers to share access 

to common storage devices of a storage subsystem. In particular, the present 

invention provides for concurrent processing by a plurality of RAID controllers 

simultaneously processing I/O requests. Methods and associated apparatus 

of the present invention serve to coordinate the shared access so as to 

prevent deadlock conditions and interference of one controller with the I/O 

operations of another controller. Notably, the present invention provides 

inter-controller communications to obviate the need for host system 

intervention to coordinate failover operations among the controllers. Rather 

a plurality of controllers share access to common storage modules and 

communicate among themselves to pemiit continued operations in case of 
failures. 

As presented herein the Invention is discussed primarily in terms of 
RAID controllers sharing access to a logical unit (LUN) in the disk array of a 
RAID subsystem. One of ordinary skill will recognize that the methods and 
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associated apparatus of the present invention are equally applicable to a 
cluster of controllers commonly attached to shared storage devices. In other 
words, RAID control management techniques are not required for application 
of the present invention. Rather, RAID subsystems are a common 
5 environment in which the present invention may be advantageously applied. 
Therefore, as used herein, a LUN (a RAID logical unit) is to be interpreted as 
equivalent to a plurality of storage devices or a portion of a one or more 
storage devices. Likewise, RAID controller or RAID control module is to be 
interpreted as equivalent to a storage controller or storage control module. 
10 For simplicity of this presentation, RAID terminology will be primarily utilized 
to describe the invention but should not be construed to limit application of 
the present invention only to storage subsystems employing RAID 
techniques. 

More specifically, the methods of the present invention utilize 

15 communication between a plurality of RAID controlling elements (controllers) 
all attached to a common region on a set of disk drives (a LUN) in the RAID 
subsystem. The methods of the present invention transfer messages among 
the plurality of RAID controllers to coordinate concurrent, shared access to 
common subsets of disk drives in the RAID subsystem. The messages 

20 exchanged between the plurality of RAID controllers include access 
coordination messages such as stripe lock semaphore information to 
coordinate shared access to a particular stripe of a particular LUN of the 
RAID subsystem. In addition, the messages exchanged between the plurality 
of controllers include cache coherency messages such as cache data and 

25 cache meta-data to assure consistency (coherency) between the caches of 
each of the plurality of controllers. 

In particular, one of the plurality of RAID controllers is designated as 
the primary controller with respect to each of the LUNs (disk drive subsets) of 
the RAID subsystem. The primary controller is responsible for fairly sharing 

30 access to the common disk drives of the LUN among all requesting RAID 
controllers. A controller desiring access to the shared disk drives of the LUN 



25 



30 



W098«8685 

PCT/US97/23080 

6 

sends a message to the primary controller requesting an exclusive temporary 
lock of the relevant stripes of the LUN. The primary controller returns a grant 
of the requested lock in due course when such exclusivity is permissible. The 
requesting controller then perfomis any required I/O operations on the shared 
5 devices and transmits a lock release to the primary controller when the 
operations have completed. The primary controller manages the lock 
requests and releases using a pool of semaphores for all controllers 
accessing the shared LUNs in the subsystem. One of ordinary skill in the art 
Will readily recognize that the primary/secondary architecture described above 

0 may be equivalently implemented in a peer-to-peer or broadcast architecture. ' 

As used herein, exclusive, or temporary exclusive access, refers to 
access by one controller which excludes incompatible access by other 
controllers. One of ordinary skill will recognize that the degree of exclusivity 
among controllers depends upon the type of access required. For example 

1 exclusive read/write access by one controller may preclude all other controller 
activity, exclusive write access by one controller may permit read access by 
other controllers, and similarly, exclusive append access by one controller 
may pemiit read and write access to other controllers for unaffected portions 
of the shared storage area. It is therefore to be understood that the temis 
"exclusive" and 'temporary exclusive access" refer to all such configurations 
Such exclusivity is also referred to herein as "coordinated shared access." 

Since most RAID controllers rely heavily on cache memory 
subsystems to improve perfomiance. cache data and cache meta-data is also 
exchanged among the plurality of controllers to assure coherency of the 
caches on the plurality of controllers which share access to the common LUN 
Each controller which updates its cache memory in response to processing 
an I/O request (or other management related I/O operation) exchanges cache 
coherency messages to that effect with a designated primary controller for the 
associated LUN. The primary controller, as noted above, carries the primary 
burden of coordinating activity relating to the associated LUN. In addition to 
the exclusive access lock structures and methods noted above, the primary 
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controller also serve as the distributed cache manager (DCM) to coordinate 
the state of cache memories among all controllers which manipulate data on 
the associated LUN. 

In particular, a secondary controller (non-primary with respect to a 
5 particular LUN) wishing to update its cache data in response to an I/O request 
must first request permission of the primary controller (the DCM for the 
associated LUN) for the intended update. The primary controller then 
invalidates any other copies of the same cache data (now obsolete) within 
any other cache memory of the plurality of controllers. Once all other copies 

10 of the cache data are invalidated, the primary controller grants permission to 
the secondary controller which requested the update. The secondary 
controller may then complete the associated I/O request and update the 
cache as required. The primary controller (the DCM) thereby maintains data 
structures which map the contents of all cache memories in the plurality of 

15 controllers which contain cache data relating to the associated LUN. 

The semaphore lock request and release information and the cache 
data and meta-data are exchanged between the plurality of shared controllers 
through any of several communication mediums. A dedicated communication 
bus interconnecting all RAID controllers may be preferred for performance 

20 criteria, but may present cost and complexity problems. Another preferred 
approach is where the information is exchanged via the communication bus 
which connects the plurality of controllers to the common subset of disk drives 
in the common LUN. This communication bus may be any of several industry 
standard connections, including, for example, SCSI, Fibre Channel, IPI, SSA. 

25 PCI, etc. Similariy the host connection bus which connects the plurality of 
RAID controllers to one or more host computer systems may be utilized as 
the shared communication medium. In addition, the communication medium 
may be a shared memory architecture in which the a plurality of controllers 
share access to a common, multiported memory subsystem (such as the 

30 cache memory subsystem of each controller). 
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As used herein, controller (or RAID controller, or control module) 
includes any device which applies RAID techniques to an attached array of 
storage devices (disk drives). Examples of such controllers are RAID 
controllers embedded within a RAID storage subsystem. RAID controllers 
5 embedded within an attached host computer system. RAID control techniques 
constructed as software components within a computer system, etc. The 
methods of the present invention are similarly applicable to all such controller 
architectures. 

Another aspect of the present invention is the capability to achieve N- 
way connectivity wherein any number of controllers may share access to any 
number of LUNs within a RAID storage subsystem. A RAID storage 
subsystem may include any number of control modules. When operated in 
accordance with the present invention to provide temporary exclusive access 
to LUNs within commonly attached storage devices such a RAID subsystem 
provides redundant paths to all data stored within the subsystem. These 
redundant paths serve to enhance reliability of the subsystem while. In 
accordance with the present Invention, enhancing performance of the 
subsystem by performing multiple operation concurrently on common shared 
LUNs within the storage subsystem. 

The configuration flexibility enabled by the present Invention pemilts a 
storage subsystem to be configured for any control module to access any 
data within the subsystem, potentially in parallel with other access to the 
same data by another control module. Whereas the prior art generally utilized 
two controllers only for purposes of paired redundancy, the present Invention 
pemiits the addition of controllers for added performance as well as added 
redundancy. Cache mirroring techniques of the present invention are easily 
extended to permit (but not require) any number of mirrored cached 
controllers. By allowing any number of interfaces (i.e.. FC-AL loops) on each 
controller, various sharing geometries may be achieved in which certain 
storage devices are shared by one subset of controller but not another. 
Virtually any mixture of connections may be achieved In RAID architectures 
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under the methods of the present invention which permit any number of 
controllers to share access to any number of common shared LUNs within the 
storage devices. 

Furthermore, each particular connection of a controller or group of 
5 controllers to a particular LUN or group of LUNs may be configured for a 
different level of access (i.e., read-only, read-write, append only, etc.). Any 
controller within a group of commonly connected controllers may configure 
the geometry of all controllers and LUNs in the storage subsystem and 
communicate the resultant configuration to all controllers of the subsystem. 
10 In a preferred embodiment of the present invention, a master controller is 
designated and is responsible for all configuration of the subsystem 
geometry. 

The present invention therefore improves the scalability of a RAID 
storage subsystem such that control modules can be easily added and 
15 configured for parallel access to common shared LUNs. Likewise, additional 
storage devices can be added and utilized by any subset of the controllers 
attached thereto within the RAID storage subsystem, A RAID subsystem 
operable in accordance with the present invention therefore enhances the 
scalability of the subsystem to improve performance and/or redundancy 
20 through the N-way connectivity of controllers and storage devices. 

It is therefore an object of the present invention to provide methods 
and associated apparatus for concurrent processing of I/O requests by RAID 
controllers on a shared LUN. 

It is a further object of the present invention to provide methods and 
25 associated apparatus for concurrent access by a plurality of RAID controllers 
to a common LUN. 

It is still a further object of the present invention to provide methods 
and associated apparatus for coordinating shared access by a plurality of 
RAID controllers to a common LUN. 
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It is yet another object of the present invention to provide methods and 
associated apparatus for managing semaphores to coordinate shared access 
by a plurality of RAID controllers to a common LUN. 

It is still another object of the present invention to provide methods and 
5 associated apparatus for managing cache data to coordinate shared access 
by a plurality of RAID controllers to a common LUN. 

It is further an object of the present invention to provide methods and 
associated apparatus for managing cache meta-data to coordinate shared 
access by a plurality of RAID controllers to a common LUN^ 

It is still further an object of the present invention to provide methods 
and associated apparatus for exchanging messages via a communication 
medium between a plurality of RAID controllers to coordinate shared access 
by a plurality of RAID controllers to a common LUN. 

It is another object of the present invention to provide methods and 
associated apparatus which enable N-way redundant connectivity within the 
RAID storage subsystem. 

It is still another object of the present invention to provide methods and 
associated apparatus which improve scalability of a RAID storage subsystem 
for performance. 

The above and other objects, aspects, features, and advantages of the 
present invention will become apparent from the following description and the 
attached drawing. 

4. BRIEF DESC RIPTION OF THg PRAWIMft 

FIG. 1 is a block diagram of a typical RAID storage subsystem in which 
the structures and methods of the present invention may be applied; 

FIG. 2 is a block diagram depicting a first preferred embodiment of 
RAID controllers operable in accordance with the methods of the present 
invention in which the controllers communicate via a shared memory bus or 
30 via the common disk interface channel; 
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FIG. 3 is a block diagram depicting a second preferred embodiment of 
RAID controllers operable in accordance with the methods of the present 
invention in which the controllers communicate via one or more multipoint 
loop media connecting controllers and disk drives; 
5 FIG. 4 is a diagram of an exemplary semaphore pool data structure 

associated with a LUN of the RAID subsystem; 

FIG. 5 is a flowchart describing the operation of the primary controller 
in managing exclusive access to one or more LUNs; 

FIG. 6 contains two flowcharts providing additional details of the 
10 operation of steps of FIG. 5 which acquire and release exclusive access to 
particular stripes of particular LUNs; 

FIG. 7 is a flowchart describing the operation of a controller requesting 
temporary exclusive access to a stripe of a LUN for purposes of performing a 
requested I/O operation; 
15 FIG. 8 is a flowchart providing additional details for elements of FIG. 7; 

FIG. 9 is a flowchart providing additional details for elements of FIG. 7; 

FIG. 10 is flowcharts describing background daemon processing in 
both primary and secondary controllers for maintaining distributed cache 
coherency; and 

20 FIG. 11 is a block diagram depicting another preferred embodiment of 

RAID controllers operable in accordance with the methods of the present 
invention in which the plurality of controllers communicate via one or more 
multi-point loop media connecting controllers and disk drives. 

25 5. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

While the invention is susceptible to various modifications and 
alternative forms, a specific embodiment thereof has been shown by way of 
example in the drawings and will herein be described in detail. It should be 
understood, however, that it is not intended to limit the invention to the 
30 particular form disclosed, but on the contrary, the invention is to cover all 
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modifications, equivalents, and alternatives falling within the spirit and scope 
of the invention as defined by the appended claims. 

RAID SUBSYSTEM OVERVIEW: 
5 FIG. 1 is a block diagram of a typical RAID storage subsystem 100. 

having redundant disk array controllers 118.1 and 118.2 (hereinafter 
synonymously referred to as RDACs. RAID control modules, or control 
modules), in which the methods and associated apparatus of the present 
invention may be applied. RAID storage subsystem 100 Includes at least two 
10 RDACs 118.1 and 118.2. Each RDAC 118.1 and 118.2 is in tum connected 
to disk array 108 and to one another via bus (or busses) 150 and to host 
computer 120 via bus 154. Disk array 108 is comprised of a plurality of disk 
drives 110 (also referred to herein as storage devices). One of ordinary skill 
in the art will readily recognize that interface bus 150 between RDACs 118.1 
and 118.2 and disk array 108 (including disk drives 110) may be any of 
several industry standard interface busses including SCSI, IDE, EIDE, IPI, 
Fibre Channel. SSA. PCI, etc. Circuits (not shown) within RDACs 118.1 and 
118.2 appropriate to controlling bus 150 are well known to those of ordinary 
skill in the art. Interface bus 154 between RDACs 118.1 and 118.2 and host 
computer 120 may be any of several standard industry interface busses 
including Fibre Channel. FDDI. SSA, SCSI, Ethernet (UN), Token Ring 
(LAN), etc. Circuits (not shown) within RDACs 118.1 and 118.2 appropriate 
to controlling bus 154 are well known to those of ordinary skill in the art. 

As shown in FIG. 1. RAID storage subsystem 100 may be utilized to 
implement any of the well known RAID levels (e.g. levels 0-6). The various 
RAID levels are distinguished by the manner in which the associated RAID 
controller logically subdivides or partitions the disk drives 110 in disk array 
108 and by the manner in which data is placed on the disk drives 110. For 
example, when implementing RAID level 1 features, approximately half of the 
disk drives 110 of disk array 108 are used to store and retrieve data while the 
other half is operated by the RAID controller to mirror the data storage 
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contents of the first half. Further, when implementing RAID level 4 features, 
the RAID controller utilizes a portion of the disk drives 110 in disk array 108 
for the storage of data and the remaining disk drives 110 are utilized for the 
storage of error checking/correcting information (e.g. parity information). As 
5 discussed below, the methods and associated apparatus of the present 
invention may be applied to the RAID storage subsystem 100 in conjunction 
with any of the standard RAID levels. 

RDAC 118.1 Includes CPU 112.1, program memory 114.1 (e.g. 
ROM/RAM devices for storing program instructions and variables for the 

10 operation of CPU 112.1), and cache memory 116.1 for storing data and 
control infonnation related to the data stored in disk array 108. CPU 112.1, 
program memory 114.1, and cache memory 116.1 are connected via memory 
bus 152.1 to enable CPU 112.1 to store and retrieve infonnation in the 
memory devices. RDAC 118.2 Is identical to RDAC 118.1 and is comprised 

15 of CPU 112.2, program memory 114.2 and cache memory 116.2. all 
interconnected via memory bus 152.2. 

To permit each RDAC to communicate with the other, the RDACs 
118.1 and 118.2 are interconnected via shared bus 156. The RDACs 118.1 
and 118.2 are interchangeable devices within RAID subsystem 100 to permit 

20 easy replacement, Including hot swap, of a defective RDAC. One of ordinary 
skill in the art will readily recognize that the block diagram of FIG. 1 is 
intended only as an exemplary design which may embody the present 
invention. Many alternate controller and subsystem designs may embody the 
methods and associated apparatus and structures of the present invention. 

25 For example, the RDACs 118.1 and 118.2 may communicate via shared bus 
156 or other communication media such as the bus 150 used to connect the 
storage devices to the array controllers 118.1 and 118.2 or bus 154 used to 
connect the RDACs to the host computer system 120. Specifically, several of 
the standard interface busses usable for bus 150 such as SCSI or Fibre 

30 Channel may be readily applied to communication between the RDACs as 
well as to communication between an RDAC and the disk array 108. In 
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addition, one of ordinary sl^ill in the art will readily recognize that the methods 
of the present invention are operable in a plurality of control modules 
connected to a common LUN regardless of the presence or absence of 
redundancy techniques Implemented within the control modules. 
5 FIG. 1 depicts a pair of control modules 118.1 and 118.2 commonly 

connected via bus 150 to a single disk array 108 comprised of a plurality of 
disk drives 1 10. One of ordinary skill in the art will readily recognize that disk 
array 108 is a logical grouping of a plurality of disk drives 110 managed in 
accordance with the RAID management techniques. Such a grouping is often 
referred to as a logical unit or LUN. It is common that a single RAID 
subsystem 100 may have several LUNs configured within under control of the 
controller (or RDACs 118.1 and 118.2). FIG. 1 is therefore merely suggestive 
of one RAID environment in which the methods of the present invention may 
be advantageously applied. 



20 



25 



COMMON ACCESS TO SHARED DEVICES 

As shown in FIG. 1. a pair of redundant RAID control modules (118.1 
and 118.2) are operable to assure highly reliable control of the RAID 
subsystem 100. One of the two RDACs is deemed the active controller in 
such a redundant architecture while the other RDAC is referred to as passive. 
More generally, any number of passive RDACs may be added to such an 
architecture to enhance reliability. The active RDAC is responsible for 
processing of I/O requests received from an attached host computer 120. 
The cache memory 116.1 and 116.2 is accessible by both CPU 112.1 and 
112.2 via shared bus 156 and thus maintained in a consistent (coherent) 
fashion. The passive RDAC(s) 11 8.2 may therefore assume the role of active 
RDAC in case of failure of the originally active RDAC 118.1. Use of 
redundant control modules for such reliability enhancement is well known in 



the art. 



30 



As known in the art. there is but a single active controller with respect 
to a particular LUN. There may be one or more passive controllers available 
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to assume control from the active controller in case of failure of the active 
controller. The passive RDAC(s) is (are) generally idle awaiting a failure of 
the active RDAC with respect to the particular LUN. A passive RDAC may be 
in the role of an active RDAC with respect to other particular LUNs. A 
5 passive RDAC then assumes the role of active RDAC to avoid loss of data 
availability due to RDAC failure. 

The present invention provides methods to utilize othenvise idle 
processing power of the additional (previously passive) control modules to 
process additional (multiple) host generated I/O requests in parallel for a 

10 particular LUN. Under the methods and structure of the present Invention, 
there may be any number of active controllers with respect to any particular 
LUN. There may also be any number of additional passive controllers with 
respect to a particular LUN serving as redundant backups in case of failure of 
one of the active controllers. The present Invention may therefore be said to 

15 pemiit N-way redundancy for control of any particular LUN of the storage 
subsystem. 

As noted above, a plurality of active controllers may be processing I/O 
requests for a particular shared LUN in parallel. This parallel processing of 
multiple I/O requests directed to a common shared LUN (drive array 108) 

20 dramatically enhances the total I/O throughput to the RAID subsystem. In 
order for two (or more) control modules to concurrently access the same 
common shared LUN (disk array 108), the methods of the present invention 
coordinate the concurrent usage to assure that the parallel processing by one 
control module does not interfere with the processing of another control 

25 module. 

For example, when a RAID controller performs a read-modify-write 
(RMW) cycle (to update data in a stripe of a RAID disk array), the operation 
must be completed as an atomic operation so as to prevent other control 
modules from reading or writing other data in the same stripe while the RMW 
30 operation proceeds. The methods of the present invention utilize semaphore 
constructs to coordinate this temporary mutually exclusive access to the disk 
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drives 108. When one RAID control module desires temporary exclusive 
access to the disk array (or a portion thereof), exclusive access is requested 
by locking a semaphore shared between the cooperating plurality of RAID 
control modules. If the semaphore Is successfully locked, the requesting 
5 control module may proceed with knowledge that all other cooperating control 
modules will await release of the semaphore. Until the semaphore is 
successfully locked, the requesting control module is suspended with respect 
to its processing of an I/O request for the locked portion until the semaphore 
IS release by another control module with temporary exclusive access. 
10 One of the plurality of control modules is designated as primary with 

respect to a particular shared LUN. This primary control module manages the 
semaphore(s) associated with the particular shared LUN (disk array 108) 
Access coordination messages are exchanged between the prima^^ control 
module and the other cooperating control modules to request, grant, and 
5 release temporary exclusive access to the common shared LUN. 

The primary control module manages a plurality of semaphores for a 
particular common shared LUN (disk array 108). Each semaphore may be 
dynamically assigned by the primary control module to a particular portion of 
the common LUN. The requesting control modules Identify, with each 
3 request, the portion of the common LUN for which they require temporary 
exclusive access. The primary control module detemiines if any other locked 
semaphore is presently assigned to a portion of the common shared LUN 
which overlaps the newly requested lock. If not, then a new semaphore is 
assigned to the identified portion and the lock request is returned successfully 
to the requesting control module. If any other locked semaphore provide 
temporary exclusive access to an overlapping portion, then the newly 
requested lock is deferred until such a time as it may be granted. When the 
requesting control module complete processing on the locked portion it 
informs the primary control module of such which, in tum. releases the locked 
semaphore to be assigned to another portion of the common shared LUN 
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In the preferred embodiment, the requesting control modules identify 
one or more RAID stripes in the common shared LUN In the lock request. 
The primary control module therefore manages a pool of semaphores which 
are dynamically assigned to particular stripes of the common shared LUN. 
5 FIG. 2 depicts a first preferred embodiment operable in accordance 

with the methods of the present invention. As shown in FIG. 2, a pair of 
redundant control modules (RDACs 118.1 and 118.2) are connected to a 
common shared LUN (disl< array 108). For purposes of the following 
discussion, it is presumed that RDAC 118.1 is designated the primary 

10 controller for the common shared LUN (disk array 108). RDAC 118.1 is 
therefore responsible for managing its own access to the LUN (disk array 
108) as well as the common access by other RDACs (e.g., 118.2). One of 
ordinary skill in the art will readily recognize that although two controllers are 
depicted in FIG. 2 as sharing access to common shared LUN (disk array 

15 108), any number of control modules may share such common access. In 
addition, each control module may be connected to a plurality disk arrays 
(LUNs). For example, RDAC 1 18.1 of FIG. 2 is shown to be connected to two 
disk an-ays, namely 108 and 108.1. A controller may be designated as the 
primary controller for any number of disk arrays (LUNs) connected thereto or 

20 for none of the connected disk arrays. 

As shown in FIG. 2, the control modules 118.1 and 118.2 are 
connected to disk an-ay 108 via common bus 150. As noted above, bus 150 
may be a SCSI bus, for example, which permits bi-directional exchange of 
infonnation between any two devices attached to the bus. Typically, a control 

25 module 118.1 or 118.2 would initiate information exchange with a selected 
one or more of the disk drives 110 in disk an-ay 108 over SCSI bus 150. 
However, the RDAC 118.1 may also initiate data exchange with RDAC 118.2 
and vice versa. The exchange of information between the control modules 
commonly attached to a shared LUN is used to perform the methods of the 

30 present invention. In particular, as noted above, access coordination 
messages are exchanged between the primary control module for a LUN and 
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the other control modules to coordinate temporary exclusive access to the 
LUN by any of the control modules attached thereto. The particular message 
exchange methods of the present invention are discussed in additional detail 
below. 

5 RDACs 118.1 and 118.2 are also connected via dedicated bus 156 to 

permit shared access to the memory 114.1 and 114.2, respectively, of each 
RDAC and to the cache memory 116.1 and 116.2, respectively, of each 
RDAC. This shared memory connection may also be utilized in conjunction 
with the methods of the present invention to exchange data and access 
10 coordination messages for coordinating temporary exclusive access to the 
common shared LUN. As noted above, host bus 154 or device bus 150 may 
be utilized for communication between the plurality of controllers. 

One of ordinary skill in the art will further recognize that bus 150 may 
be any of several industry standard bus connections which perniit bi- 
1 5 directional exchange of information thereon. Many such media and protocols 
are well known in the art which provide a means for exchanging information 
between a control module and the disk drives as well as between control 
modules commonly attached to the bus 150. 

FIG. 3 depicts another preferred embodiment on which the methods of 
20 the present invention are operable. FIG 3. depicts a medium which connects 
a plurality of control modules to a plurality of disk arrays. Specifically, a Fibre 
Channel Arbitrated Loop (FC-AL) connection provides a high speed 
communication medium in which any of the nodes on the multipoint loop may 
exchange information with any other node on the loop. More particularly, the 
25 FC-AL medium 150 connects RDACs 118.1 and 118.2 to disk array 108 (a 
LUN comprising disk drives 108) and to disk anray 108.1 (a LUN comprising 
disk drives 110.1). A second, redundant. FC-AL medium 150.1 connects the 
same nodes as FC-AL 150 to provide a second, redundant communication 
path between the nodes. Any of the nodes on either loop 150 or 150.1 may 
30 exchange information with any of the other nodes. Such an FC-AL 
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architecture provides for the coordination of temporary exclusive access of a 
plurality of control modules to a common shared LUN. 

One of ordinary skill in the art will readily recognize that practically any 
number of control modules may be connected in common with any number of 
5 disk arrays on each of any number of FC-AL media. The number and variety 
of topologies in which a plurality of controllers is connected which plurality of 
disk arrays via which plurality of communication media is essentially infinite. 
All such configurations and topologies are operable in conjunction with the 
methods of the present invention to coordinate temporary exclusive access by 
10 a plurality of control modules to one or more common shared LUNs. 

EXCLUSIVE ACCESS CONTROL STRUCTURES AND METHODS 

Each control module (RDAC 118.1 or 118.2) which is designated as 
the primary control module for a particular LUN (disk array 108 or 108.1) is 

15 responsible for managing and controlling the granting of temporary exclusive 
access to any of the control modules which wish to share access to that LUN. 
FIG. 4 depicts a data structure used by a primary control module to aid in 
managing the granting of such temporary exclusive access. The primary 
controller allocates a pool of semaphore tables 400. Since a control module 

20 may be designated as the primary control module for a plurality of disk arrays 
(e.g., 108 and 108.1), a semaphore table 400 may be allocated for each LUN 
managed by the controller. 

Field 402 in each table identifies the LUN (the disk array) to which it 
corresponds for the management of temporary exclusive access. Relevant 

25 configuration information regarding the LUN may be referenced by field 404 
of each semaphore table 400. Relevant configuration information may 
include identification of the particular disk drives 110 which comprise the disk 
array 108 and information regarding the geometric configuration of the array 
(e.g.. the RAID level and geometry). Other infonnation may include tunable 

30 parameters which may affect subsystem perfomiance such as clustering 
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parameters to define minimum and/or maximum quanta of information which 
may be locl<ed by the plurality of controllers or by any one controller. 

Fields 406 and 408 provide counts of the number of semaphores 
presently free in the semaphore table 400 and the number presently allocated 
5 and locked, respectively. These optional fields provide for rapid checking of 
boundary conditions in the methods of the present invention. Lastly, field 410 
is a list of semaphore entries. The list may be implemented in accordance 
with any standard programming constructs including, for example, linked lists, 
an-ays. or any similar statically or dynamically allocated data structure. Each 
semaphore corresponds to a temporary lock over a particular region of the 
associated LUN by a particular control module. Depending upon the type of 
RAID geometry in use, a lockable region (portion) of the disk array may 
comprise a variable number of units and the units may be defined in 
accordance with various parameters of the f^lD geometry. For example, a 
RAID level 5 LUN may require locking of an entire stripe or a plurality of 
stripes to assure that stripe writes and partial stripe writes (e.g.. read-modify- 
write operations) do not conflict with one another or with reads of portions of 
the same stripe. In such a case, a semaphore entry will indicate the stripe or 
stripes to be locked to assure temporary exclusive access to a required 
20 portion of the disk an^ay. 

Each semaphore entry in the semaphore list 410 therefore includes 
infomiation identifying the controller which requested the associated lock and 
the portion of the con-esponding disk array locked by the semaphore As 
discussed herein. RAID level 5 geometry will be assumed and therefore a 
semaphore entry is presumed to identify one or more stripes of a disk array 
108. The maximum number of semaphore entries in the semaphore list 410 
of a semaphore table 400 depends on the maximum number of regions 
(portions) that may be simultaneously locked by the plurality of control 
modules concurrently operating on I/O requests or by implementation specific 
memory constraints. This number may vary widely in accordance with the 
particular RAID application. However, the list structure of semaphore list 410 
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should permit such variable capacity as well as rapid searching. Well known 
data structures as well as searching and sorting techniques may be applied to 
maintenance of the semaphore list 410 to permit rapid searching. Speed of 
maintenance and searching of the semaphore list 410 may be required in 
5 RAID applications where the maximum number of simultaneous locks may be 
large. 

ACCESS COORDINATION MESSAGES AND METHODS 

FIGS. 5-7 are flowcharts describing the methods of the present 

10 invention as operable in the RAID environments described above. FIG. 5 
describes the methods of the present invention as operable on a primary 
control module to coordinate temporary exclusive access to one (or more) 
LUNs (disk arrays). FIG. 7 describes the operation of the methods of the 
present invention in any control module (primary or othenwise) which wishes 

15 to acquire temporary exclusive access to a portion of a disk array for 
purposes of perfomiing a requested I/O operation. FIG. 6 describes detailed 
aspects of subfunctlons common to the methods of FIGS. 5 and 7. It will be 
recognized by those of ordinary skill In the art that the flowcharts of FIGS. 5-7 
describe only control methods relevant to the present invention. Such 

20 methods must be integrated with other well known aspects and methods of 
RAID control such as host communications and command Interpretation as Is 
well known to those of ordinary skill in the art. 

The method of FIG. 5 is operable In a control module at initialization to 
prepare to manage temporary exclusive access on behalf of all LUNs for 

25 which It has been designated the primary control module. A control module 
may be designated as the primary control module with respect to a particular 
LUN by operator configuration or reconfiguration processes well known to 
those of ordinary skill in the art. Likewise, well known redundancy control 
techniques may reassign a control module to assume the role of primary 

30 controller when the present primary control module fails. 
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Elements 600-504 of FIG. 5 are operable to allocate space in memory 
114.1 for. and initialize, a semaphore table 400 for each LUN for which the 
controller has been designated as the primary controller. Element 500 tests 
to detemiine whether more LUNs remain for which the controller has been 
5 designated as primary controller. If additional LUNs have yet to be so 
processed, processing continues with elements 502 and 504 to allocate and 
Initialize another semaphore table 400 to associate with each such LUN. 
When no further LUNs remain for which the controller has been designated 
as primary, processing continue with element 506. 

Elements 506-518 are iteratively operable to process access 
coordination messages exchanged among the plurality controllers requesting 
and releasing temporary exclusive access to a particular identified portion of a 
particular identified LUN. One of ordinary skill In the art will readily recognize 
that elements 506-518 may be skipped if the control module is not designated 
as primary with respect to any LUNs. Each controller in the plurality of 
controllers attached to the common shared LUN will perfomi the initialization 
steps 500-504 to determine whether it is designated as primary controller for 
any LUNs. All controllers which are designated as primary with respect to at 
least one LUN will then perform the following steps 506-518 to await and 
process requests to lock portions of the LUNs for which it is designated as 
primary. In addition, it will be recognized that well known redundancy and 
recovery techniques may be employed to reinitialize a control module to 
assume the role of primary controller in response to a failure of the configured 
primary controller. The following discussion proceeds focused on the 
operation of a single such control module. Others will be operating under 
control of the same methods in parallel with the operations described below 
for a single control module. 

Element 506 is operable to await reception by the controller of a 
message from a controller which requests temporary exclusive access to a 
portion of an identified disk array (LUN). One of ordinary skill in the art will 
readily recognize that standard multi-tasking and/or multi-threading 
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programming techniques may be employed to pennit other processing to 
continue within the control module as this process described in FIG. 5 awaits 
reception of such a message. In essence, following the initialization steps of 
elements 500-504, elements 506-518 are operable as background or daemon 
5 processing within the control module. 

When an exclusive access request message is received from a 
requesting controller, element 508 is operable to determine whether the 
request identifies a LUN (a disk array) for which this controller is designated 
as primary. Such requests may be transmitted from a requesting controller in 

10 a broadcast fashion or directed to a particular control module (node) 
commonly attached to the communication medium. The particular 
communication medium chosen will determine whether such message must 
be broadcast to all control modules or may be directed to a particular 
controller and therefore determine whether element 508 is required to sort out 

15 irrelevant broadcast requests. In particular, element 508 determines the 
relevance of the message by comparing the LUN identification received with 
the message to the identification field 402 of each semaphore table 400 
allocated and initialized in the controller's memory 114.1. 

In the best presently known mode of implementing the present 

20 invention, the designation of controllers as primary or secondary with respect 
to a particular LUN is known to all controllers through configuration 
information provided at subsystem initialization. Information regarding 
reconfiguration of the designations of primary and secondary controllers is 
also available to all controllers of the subsystem. Therefore, a secondary 

25 controller will know which specific controller is designated as the primary 
controller with respect to any particular LUN. Messages from the secondary 
controller requesting temporary exclusive access to a LUN are therefore 
directed over the communication medium to the specific controller which has 
been designated as primary with respect to the particular LUN. Messages 

30 directed from the primary controller to a requesting secondary controller are 
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likewise addressed to the specific secondary controller which requested the 
temporary exclusive access. 

One of ordinary skill in the art will readily recognize that the means for 
uniquely addressing a particular controller are specific to each controller 
5 communication medium. In addition, for certain communication media which 
may lack the ability to specifically address each controller, a broadcast 
technique may be utilized for the exchange of messages between primaiy 
and secondary controllers. Each controller then is programmed to process 
broadcast messages which are relevant to its operation and ignore other 

10 broadcast messages. 

If element 508 determines that the received request is directed to a 
LUN not managed by this controller, then the message is ignored by this 
controller and processing continues by looping back to element 506 to await 
further requests. When, as noted above, the controller communication 

15 medium permits specific addressing of messages to particular controllers, 
step 508 may be eliminated. A message received at a particular controller 
will always be addressed to that controller by operation of lower layers of the 
communication medium. Another controller which has been designated as 
primary will respond in due course to the request message ignored by this 
20 controller. 

If element 508 determines that the received request message is 
directed to a LUN managed by this controller, the element 510 is next 
operable to determine whether the message is requesting or releasing 
temporary exclusive access to the LUN. If the message is requesting 

25 temporary exclusive access, processing continues with element 516. 
Otherwise, processing continues with element 514 to release temporary 
exclusive access previously requested and granted. Details of the operation 
of element 514 are discussed below with respect to FIG. 6. Following 
operation of element 514. processing continues by looping back to element 

30 506 to await receipt of other messages. 
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If element 510 determines that the received message is requesting 
temporary exclusive access by another control module, then processing 
continues with element 516 and 518. Element 516 is operable to gain the 
requested exclusive access. Element 518 then transmits a message back to 
5 the requesting controller to indicate that the requested temporary exclusive 
access has been granted. Return of the grant message, as discussed below 
with respect to FIG. 7 pennits the requesting controller to proceed with the 
required I/O operation secure with the knowledge that other controllers will be 
prevented from interfering with the required I/O operations. Processing then 

10 continues by looping back to element 506 to await other received messages. 

One of ordinary skill in the art will readily recognize standard enror 
check and recovery techniques for enhancing the message exchange 
protocol described above. For example, the primary controller may exchange 
other messages with controllers which presently have semaphores locked to 

15 retain temporary exclusive access. If these other messages indicate a failure 
in the processing of the other controller, the primary controller may force the 
release of the semaphore to prevent deadlock conditions. Such monitoring 
and recovery techniques and protocols are well known to those of ordinary 
skill in the art and are dependent upon the particular communication medium 

20 and protocols chosen to exchange messages between the plurality of 
controllers. 

FIG. 6 provides additional detail regarding the operation of elements 
516 and 514 of FIG. 5. In particular element 516 of FIG. 5 is further 
described as elements 600-610 of FIG. 6 and element 514 of FIG. 5 is further 

25 detailed as elements 612-614 of FIG. 6. Elements 600-610 describe the 
detailed operation of element 516 of FIG. 5 to allocate a free semaphore 
entry, associate the allocated semaphore with the identified lock request, and 
lock the allocated semaphore. 

Element 600 is first operable to determine whether any free 

30 semaphores are presently available in the semaphore table 400 associated 
with the LUN identified by the lock request. If no free semaphore entries are 
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presently available, element 602 is then operable to await availability of a free 
semaphore entry in the semaphore list 410 of the semaphore table 400. 
Once a semaphore list 410 entry is freed for use, processing continues with 
element 604. The count fields 406 and 408 of the semaphore table 400 may 
5 be used to determine the number of semaphore entries presently freed or 
locked. One of ordinary skill in the art will readily recognize a wide variety of 
data structures and programming constructs which may be employed to 
determine when a semaphore list 410 entry Is available for re-use. 

Further, as noted above, well known multi-tasking and multi-threading 
10 programming techniques may be employed to permit other processing within 
the control module to proceed as element 602 awaits availability of a free 
semaphore list 410 entry. 

Element 604 is next operable to inspect the locked entries in the 
semaphore list 410 for the desired LUN to determine whether the particular 
15 portion identified in the present exclusive access request is already locked by 
processing of another I/O request (either by another control module or this 
controller). In particular, as noted above, when managing a RAID level 5 
geometry, a controller may lock one or more stripes of the disk an-ay for 
temporary exclusive access to permit the concun-ent access to a common 
20 shared LUN. Element 604 therefore searches the entries in the semaphore 
list 410 of the semaphore table 400 to determine if any other semaphore is 
associated with a portion (a number of stripes) which overiaps any portion of 
the portion requested to be locked in the present temporary exclusive access 
request. If the portion to be locked does not overiap with any other presently 
25 locked portion, processing continues with element 608. Otherwise, element 
606 is operable to await the release of the lock or locks which overiap the 
portion of the disk an-ay to be locked by the present request. As noted above, 
several well known multi-tasking and multi-threading programming techniques 
may be employed to permit other processing to proceed within this controller 
30 as element 606 awaits release of the portion to be locked. 
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When the portion of the disk array to be locked is free for such a lock, 
elements 608 and 610 are operable to assert the request lock for temporary 
exclusive access. In particular, element 608 associates the free semaphore 
entry obtained by elements 600 and 602 with the particular portion of the disk 
5 array requested to be locked. As noted above, the semaphore list entries 
include infonnation used to associate the semaphore with the particular 
portion of the disk an-ay locked thereby. Element 608 is therefore operable to 
record such identification information in the allocated semaphore list entry. 
Element 610 is then operable to increment the counter field 408 indicating the 

10 number of semaphore presently locked and to decrement the counter field 
406 indicating the number of semaphore entries presently free for re-use. 

Elements 612-614 describe the detailed operation of element 514 of 
FIG. 5 to release a previously requested lock over a portion of the common 
disk array. When a controller has completed its requested I/O operation 

1 5 following request (and grant) of temporary exclusive access, it releases the 
lock to permit other controllers to use that portion of the common disk array. 

Element 612 is first operable to release the locked semaphore entry in 
the semaphore list 410 of the semaphore table 400 con-esponding to the 
identified LUN. Element 614 then increments the counter field 406 of the 

20 semaphore table 400 which indicates the number of free semaphore list 410 
entries. Further, element 614 decrements the counter field 408 indicative of 
the number of semaphore list 400 entries presently locked. 

Well known multiprocessing techniques and interprocess 
communication and signaling programming techniques may be employed to 

25 resuhne other processing (as noted above) which was suspended awaiting 
either a freed semaphore list 400 entry or awaiting release of a locked portion 
overlapping with a requested lock portion. Further, well known list processing 
techniques to speed the search for specific semaphore entries in semaphore 
list 410 are useful to enhance the performance of the methods of the present 

30 invention. Such rapid search methods improve the perfomriance of the 
present invention by reducing the time and processing overhead to locate 
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overlapping locked portion of the disk array as described above with respect 
to element 604 or to locate a locked semaphore to be released as discussed 
above with respect to element 612. 

As noted above, the portion of the common disk array to be locked 
5 may. preferably, be one or more stripes of a RAID level 5 subsystem. 
However, one of ordinary skill in the art will readily recognize that the 
methods expressed herein may be easily extended to apply to any quantum 
unit of the common shared LUN to be managed. 

FIG. 7 is a flowchart describing the operation of the methods of the 
present invention In a control module requiring temporary exclusive access to 
a LUN to perfomi a required I/O operation. Each of the plurality of control 
modules in the RAID subsystem, including the primary control module for any 
particular LUN, operate in accordance with the method of FIG. 7 to assure 
cooperation between all controllers connected to a common shared LUN. 
The method depicted n FIG. 7 may often be referred to as a client process or 
client task (or simply client) while the requests generated thereby are serviced 
by a server process (or server task or simply server) operable in accordance 
with the method of FIG. 5 described above. The client processes request and 
release temporary exclusive access from the primary controller via access 
coordination messages transmitted therebetween as noted above. Also as 
noted above, such messages are transmitted between the plurality of control 
modules in any of several well known communication media and topologies. 

The primary control module associated with a particular common 
shared LUN acts as a server in coordinating the cooperative access to the 
common shared LUN. However, the primary control module may also, 
simultaneously, act as a client to process I/O requests directed to its common 
shared LUN. Its activities in processing I/O requests must also be 
coordinated with the activities of the other control modules with respect to the 
common shared LUN. The method of FIG. 7 therefore is operable on all 
control modules of the RAID subsystem which share access to at least one 
common shared LUN. 
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Elements 700-764 of FIG. 7 are Iteratively operable within each control 
module to process I/O requests to a particular LUN of the RAID subsystem. 
When operable on the primary controller, temporary exclusive access is 
obtained and released by direct function calls to the relevant functions within 
5 the primary controller. When operable on other than the primary control 
module, temporary exclusive is requested, granted, and released via 
messages exchanged with the primary controller. 

Specifically, element 700 awaits the receipt of an I/O request or cache 
flush request directed to a LUN within the RAID subsystem. Such requests 

10 may be host generated or generated locally within the plurality of controllers. 
As noted above, well known multi-tasking and multi-threaded programming 
techniques may be employed within a RAID controller to pemiit other 
processing to continue while element 700 is operable to await receipt of a 
new I/O request. In a write-back cache configuration of the storage 

15 subsystem, it is common that I/O requests are processed by appropriate 
manipulation of the cache memories within the controllers of the storage 
subsystem. Other requests, cache flush requests, eventually request flushing 
the cache memories to the disk drives of the disk array to synchronize the 
disk array with the information stored collectively in the cache memories of 

20 the subsystem. 

One of ordinary skill in the art will readily recognize that I/O requests 
and cache flush requests may be essentially one and the same when the 
storage subsystem is operating in a write-through configuration. Similarly, 
certain specific command sequences associated with the communication 

25 protocols and medium used to connect the controllers and the disk drives 
may operate similar to cache write-through regardless of the subsystem 
configuration. Such requests, wherein the I/O request and associated cache 
flush operations are combined as one, are represented in FIG. 7 as two 
separate operations. Specific modifications of the methods represented by 

30 FIG. 7 appropriate to the particular storage subsystem configuration will be 
apparent to those of ordinary skill in the art. 
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Following receipt of an J/0 or cache flusli request by operation of 
element 700, element 750 Is operable to determine whether the received 
request Is for an I/O operation or a cache flush operation (or as noted above 
a combination of the two represented in FIG. 7 as two sequential operations). 
5 If the received request is for an I/O operation, elements 752-764 are next 
operable to process the I/O request with appropriate manipulation of the 
cache memories or storage devices of the storage subsystem. If element 750 
detemiines that the received request is for a cache flush operation, elements 
702-616 are next operable to process the cache flush request. 

To process a cache flush request, element 702 is first operable to 
determine whether this control module is the primaiy controller for the LUN 
associated with the cache flush request. If not. processing continues with 
elements 704-712 to process the cache flush request as a client exchanging 
messages with the server task operating on the designated primary controller. 
In particular, element 704 Is operable to transmit a message to the primary 
controller requesting temporary exclusive access to a first required portion of 
the LUN associated with the cache flush request. 

Element 706 is next operable to await receipt of a message from the 
primary controller which grants the requested temporary exclusive access to 
the identified LUN. Again, as noted above, well known multi-tasking and 
multi-threaded programming techniques may be employed to permit other 
processing to proceed on this controller as the method of FIG. 7 awaits the 
receipt of a message from the primary controller. 

Once the grant message Is received from the primary controller by 
operation of element 706. element 708 is next operable to perform the first 
portion of the requested operation on the LUN associated therewith. Having 
requested, and been granted, temporary exclusive access to the LUN. 
element 708 may perfonn the requisite cache flush operations without 
interference from others of the plurality of control modules. 

A cache flush request (or I/O request) may identify a plurality of related 
portions (stripes) to be involved in the requested operation. The processing 
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of elements 704-712 are therefore operable on related (e.g., contiguous) 
portions of such a plurality of stripes. Once the first portion of the requested 
cache flush operation is completed by element 708, element 710 is operable 
to transmit a message to the primary controller to release the temporary 
5 exclusive access to the identified LUN. This frees the LUN for operations by 
others of the plurality of RAID controllers sharing access to the common 
shared LUN. Lastly, element 712 determines whether additional portions 
remain to be processed in the original cache flush request received from a 
host computer. If additional portions remain, processing continues by looping 

10 back to element 704 to process additional portions of the cache flush request. 
For example, each portion may represent a single RAID level 5 stripe or a 
group of contiguous stripes. As noted above, a portion may be any quantum 
unit of data applicable to the particular RAID control methods employed within 
the RAID subsystem and identifiable with a particular semaphore in the 

15 semaphore table 400. If no further portions remain in the I/O request 
processing continues by looping back to element 700 to await another host 
computer I/O or cache flush request. 

If element 702 above detemnines that this controller is designated the 
primary controller for the LUN identified with the cache flush request, then 

20 processing continues with elements 516, 714, 514, and 716 to process the 
request within this controller, the primary controller, without the need for 
exchange of messages. One of ordinary skill in the art will readily recognize 
that the primary control module may process requests as a client in the same 
manner discussed above with respect to elements 704-712. Messages may 

25 be transmitted, received and processed all within the primary controller. The 
best presently known preferred mode of implementing the present invention 
avoids the unnecessary generation and transmission of such messages 
between control modules when the primary controller is also the client. 
Rather, as shown in FIG. 7, the client processing may be integrated with the 

30 corresponding sen/ice functions within the primary controller to reduce 
processing and inter-controller communication overhead. 
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Element 516 is next operable as the function described above with 
respect to FIG. 6 to acquire temporary exclusive access to the first portion of 
the LUN associated with the cache flush request. Once such exclusive 
access is acquired, element 714 is next operable to perform the first portion of 
5 the requested cache flush operation on the LUN associated therewith. 
Having acquired temporary exclusive access to the LUN, element 714 may 
perform the requisite operations without interference from others of the 
plurality of control modules 

Once the first portion of the requested cache flush operation is 
completed by element 714. element 514 is operable as the function described 
above with respect to FIG. 6 to release the temporary exclusive access to the 
identified LUN. This frees the LUN for operations by others of the plurality of 
RAID controllers sharing access to the common shared LUN. Lastly, element 
716 determines whether additional portions remain to be processed in the 
original cache flush request received from a host computer. If additional 
portions remain, processing continues by looping back to element 516 to 
process additional portions of the cache flush request. For example, each 
portion may represent single RAID level 5 stripe or a group of contiguous 
stripes. As noted above, a portion may be any quantum unit of data 
applicable to the particular RAID control methods employed within the RAID 
subsystem and identifiable with a particular semaphore in the semaphore 
table 400. If no further portions remain in the present cache flush request, 
processing continues by looping bacl< to element 700 to await another host 
computer I/O or cache flush request 

if element 750 determined that the received request is for an I/O 
operation (e.g.. an operation generally satisfied by manipulation of the cache 
memory), then elements 752, 758, and 764 are next operable to process the 
received I/O request Specifically, elements 752, like element 702 above, 
determines whether the present controller is the primary controller for the LUN 
associated with the received I/O request If so. element 758 is operable to 
update the cache memories distributed among the plurality of controllers. 
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Otherwise, element 764 is operable to update the cache memories distributed 
among the plurality of controllers with coordinated permission of the primary 
controller. Detailed operation of elements 758 and 764 are presented below 
with respect to FIGS. 8 and 9, respectively. 

5 

CACHE COHERENCY MESSAGES AND METHODS 

Elements 758 and 764 are described above as performing the required 
cache processing for an identified portion of the identified LUN of the I/O 
request. In so far as multiple control modules are manipulating a common 

10 shared LUN, it is apparent that the plurality of cache modules (e.g., 116.1 and 
116.2 of FIG. 1) must be maintained in a coherent state. One control module 
which knows of updated information associated with a locked portion of a 
particular LUN must be certain that all other control modules are aware of 
such updated information. 

15 Elements 758 and 764 therefore include all processing necessary to 

maintain such consistent state data between all control modules attached to a 
common shared LUN. In particular, as part of the processing of the I/O 
operations within elements 758 and 764, cache data and cache meta-data 
messages are generated and transmitted to the other control modules 

20 attached to the LUN. As noted above with respect to access coordination 
messages exchanged for temporary exclusive access, cache coherency 
messages are exchanged among the controllers to maintain cache coherency 
within all controllers with respect to the shared storage areas. The 
transmission of cache coherency messages may be broadcast or specifically 

25 addressed to appropriate control modules as is required by the particular 
communication medium connecting the control modules. 

In the best presently known mode for implementing the invention, the 
secondary controller will request permission of the primary controller to 
update its local cache on behalf of an I/O request for a particular LUN. The 

30 primary controller thereby maintains relevant mapping information (cache 
meta-data) identifying the contents of cache memory within each controller 
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having shared access to the associated LUN. In response to the secondary 
controller's request, the primary controller will transmit messages with any 
other controllers having cache data stored locally which is invalidated by the 
requested update of the cache. When all invalidated caches have been 
5 updated to discard their now invalid cache data, the primary controller returns 
a grant of the requested pennission to the requesting secondary controller. 
The secondary controller then completes the processing relating to the 
cached I/O request. 

In this manner, the primary controller manages a cache for its 
associated LUN which is distributed across a plurality of controllers sharing 
access to the LUN. The primary controller is therefore also referred to herein 
as a distributed cache manager (DCM). The DCM (primary controller) for 
each LUN therefore manages the decentralized cache through an exchange 
of messages among the controllers sharing access to the LUN. 

FIGS. 8 and 9 are flowcharts providing additional detail of the 
operation of elements 758 and 764. respectively, as they relate to cache data 
and cache meta-data management. In particular. FIG. 8 is a flowchart 
describing additional details of the operation of element 758 to perform a 
requested I/O operation on a secondary controller with respect to the selected 
LUN. Element 800 of FIG. 8 is first operable to determine whether the I/O 
request in process requires a cache update. If not. processing of element 
758 is complete (with respect to distributed cache management) and 
processing returns to that of FIG. 7. Othenvise. element 802 is next operable 
to generate and transmit a cache update permission request message to the 
primary controller associated with the I/O request's identified LUN. The 
update permission request message includes an identification of the logical 
storage locations for which the cache memory Is to be updated. As above, 
such a message is preferably addressed to the primary controller as indicated 
by present configuration data of the RAID subsystem. Altematively, such a 
message may be broadcast to all controllers attached to the common LUN. 
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Each controller then determines the relevance of a received broadcast 
message to its operations and processes it accordingly. 

Element 804 is next operable to await receipt of a message from the 
primary controller of the LUN granting pemiission to update the local cache of 
5 the secondary controller processing the I/O request. When the primary 
controller (the DCM) has invalidated ail other copies of the identified cache 
storage spread throughout the plurality of controllers sharing the LUN, then it 
will generate and transmit a message indicating that the requested 
pemiission is granted. The secondary controller then proceeds with element 

10 806 to update the local cache memory in accordance with the I/O request. 

FIG. 9 is a flowchart providing additional details of the operation of 
element 764 of FIG. 7 to perform a requested I/O operation on the primary 
controller with respect to the selected LUN. Element 900 of FIG. 9 is first 
operable to determine whether the I/O request in process requires a cache 

15 update. If not, processing of element 764 is complete (with respect to 
distributed cache management) and processing returns to that of FIG. 7. 
Otherwise, element 902 is next operable to generate and transmit a cache 
invalidate message to each secondary controller which has cache memory 
contents Invalidated by the cache update of the I/O request In process by the 

20 primary controller. The primary controller, in its role as distributed cache 
manager (DCM), maintains mapping Infomnation based upon the update 
permission messages received as discussed above from each secondary 
controller sharing access to the associated LUN. The primary controller may 
therefore transmit cache invalidate messages only to those secondary 

25 controllers which are known to have obsolete cache content based upon the 
cache update in process. Though the preferred embodiment would inspect 
such mapping information to selectively transmit invalidate messages, an 
altemative embodiment would simply transmit such messages, identifying the 
cache portions to be invalidated, to each and every secondary controller 

30 sharing access to the associated LUN. As above, such a message is 
preferably addressed to the selected secondary controllers as indicated by 
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present configuration data of the RAID subsystem. Alternatively, such a 
message may be broadcast to all controllers attached to the common LUN. 
Each controller then determines the relevance of a received broadcast 
message to its operations and processes it accordingly. The primary 
5 controller then proceeds with element 904 to update the local cache memory 
in accordance with the I/O request. 

The primary controller may receive a cache update permission 
message from a secondary controller at any time, asynchronously with 
respect to its mainline processing of I/O requests. In like manner, each 
10 secondary controller may receive a cache invalidate message from a primary 
controller at any time, asynchronously with respect to its mainline processing 
of I/O requests. Daemon (background) processing within each controller 
enables asynchronous processing of such messages. The flowcharts of FIG. 
10 depict the background (daemon) processing within both the primary and 
15 secondary controllers. Elements 1000-1004 are descriptive of the daemon 
processing within the primary controller to process cache update permission 
messages while elements 1010-1012 are descriptive of daemon processing 
within the secondary controllers to process cache invalidate messages. 
Element 1000 is first operable to await receipt within a primary controller of a 
20 cache update permission request message from a secondary controller 
sharing access to the associated LUN. Element 1002 then generates and 
transmits cache invalidate messages for the identified portions of the cache to 
each secondary controller which would need to invalidate its local cache due 
to the pending update. Element 1004 then transmits a grant permission 
25 message to the requesting secondary controller to pemilt it to complete its 
cache update and I/O request processing. Processing of the background 
daemon then continues by looping back to element 100 to await receipt of 
another cache update pemiission request message. 

Element 1010 of FIG. 10 is operable in the background (daemon) 
30 processing of each secondary controller to await receipt of a cache invalidate 
message from the primary controller of an associated shared LUN. Element 
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1012 is then operable to invalidate the secondary controller's local cache in 
accordance with the identified portions in the received invalidate message. 
Background (daemon) processing within the secondary controller then 
continues by looping back to element 1010 to await receipt of another cache 
5 invalidate message from a primary controller. 

The particular fomnat and content of cache data and cache meta-data 
messages may vary depending upon the particular cache configuration of the 
plurality of control modules. 

10 SCALABILITY 

A RAID storage subsystem operable in accordance with the present 
invention is easily scaled for particular perfomnance goals as well as for 
redundancy. ControL modules may be added to provide additional parallel 
computing capability for processing host generated I/O requests. The 

15 additional controllers, as noted above, may be configured as secondary 
controllers with respect to particular LUNs of the subsystem to simultaneously 
process additional host I/O requests. The additional secondary controllers 
may also provide enhanced redundancy in case of failure of another 
controller. 

20 Each controller may access a plurality of LUNs in the storage array. 

The first of such LUNs accessed by each controller is given preference in 
performance aspects as compared to all other LUNs serviced by a controller. 
The controller is typically the primary controller with respect to the LUN for 
which it offers preferred performance in that it coordinates the required 

25 semaphore locking and distributed cache management aspects of shared 
access to the LUN. 

Other LUNs to which the controller has access are provided less than 
preferred access. The controller therefore typically performs in the role of a 
secondary controller with respect to any non-preferred access LUNs to which 

30 it has access. As noted above, the secondary controller with respect to a 
LUN exchanges messages with the primary controller associated with the 
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LUN to request, grant, and release temporary exclusive access and to 
maintain cache meta-data within the primary controller for purposes of 
managing the distributed cache memory. 

FIG. 11 is a block diagram of a RAID storage subsystem 1100 
5 comprised of six controllers, 118.1-118.6, connected to a plurality of disk 
arrays (LUNs) 108.1-108.3, via a plurality of multi-point loop media 150.1- 
150.4. Each controller 1 18.1-1 18.6 is connected to one or more of the disk 
arrays 108.1-108.3. In particular, controllers 118.1, 118.2, 118.4, and 118.5 
are connected via both loops 150.1 and 150.2 to disk arrays 108.1 and 108.2 
10 to provide enhanced redundancy and improved performance through parallel 
processing capabilities. 

Each disk array includes one or more LUNs for the storage of data. 
One of ordinary skill in the art will readily recognize that a single LUN may be 
distributed across not only multiple disks of an an-ay, but also across multiple 
15 arrays. Disk array 108.1 is shown, for example to include LUNs A-D. disk 
array 108.2 includes LUNs E-G, and disk array 108.3 includes LUNs H-J. 
There is a primary controller associated with each LUN (A-J). Specifically, for 
example as shown in FIG. 11, Controller 118.1 is primary controller with 
respect to LUNs A and B and is a secondary controller with respect to all 
20 others to which it is attached C-G. Controller 1 1 8.2 is primary with respect to 
LUN C and is a secondary controller with respect to all other LUNs to which it 
is attached A-B and D-G, Controller 118.3 is primary with respect to LUNs H- 
J and is a secondary controller with respect to all other LUNs to which it is 
attached A-G. Controller 118.4 is primary with respect to LUNs D and E and 
25 is a secondary controller with respect to all other LUNs to which it is attached 
A-C and F-G. Controller 1 18.5 is primary with respect to LUNs F and G and 
is a secondary controller with respect to all other LUNs to which it is attached 
A-E. Controller 1 18.6 is primary with respect to no LUNs and is a secondary 
controller with respect to all other LUNs to which it is attached A-J. One of 
30 ordinary skill in the art will readily recognize that FIG. 11 is intended only as 
exemplary of one possible configuration of a RAID storage subsystem 
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operable in accordance with the methods and associated apparatus of the 
present invention. Many other similar configurations will be readily apparent 
to those of ordinary skill in the art. 

The storage capacity of the RAID subsystem 1100 of FIG. 11 may be 
5 readily enhanced by the addition of disk array devices to the redundant 
control and communication configuration. Similarly, the performance of RAID 
subsystem 1100 of FIG. 11 may be scaled by adding or removing secondary 
controllers providing parallel processing capability for LUNs. For example, all 
six controllers 118.1-118.6 may process I/O requests for any of LUNs A-G. 

10 This number could be reduced by removing one or more controllers and 
reassigning a primary controller for any LUNs for which the removed 
controller served as primary. For example, controller 118.6 of FIG. 11 could 
be removed from the RAID subsystem 1100. Or for example, more 
controllers could be added to the subsystem of FIG. 11 and configured to 

15 operate as additional secondary controllers with respect to one or more LUNs 
thereby increasing the parallel processing capability of the subsystem 1100. 

Adding controllers to RAID subsystem 1100 of FIG. 11 further 
enhances reliability through improved redundancy. Controllers 118.3 and 
118.6 may operate as a redundant pair of controllers servicing requests 

20 directed to LUNs H-J on disk array 108,3 via redundant communication loops 
150.3 and 150.4. Any of controllers 118.1-118.6 may operate as redundant 
controllers for servicing requests directed to LUNs A-G on disk arrays 108.1 
or 108.2 via redundant communication loops 150-1 and 150.2. 

FIG. 11 is therefore a graphical depiction of the scalability enabled by 

25 the methods and associated apparatus of the present invention. Any number 
of controllers may be connected to any number of disk arrays via any number 
of communication paths using any of several communication buses and 
protocols. The methods and associated apparatus of the present invention 
enable coordinated processing of the shared access to a particular LUN by 

30 any such number of controllers and communication paths. 
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While the invention has been illustrated and described In detail in the 
drawings and foregoing description, such illustration and description is to be 
considered as exemplary and not restrictive in character, it being understood 
that only the preferred ennbodiment and minor variants thereof have been 
5 shown and described and that all changes and modifications that come within 
the spirit of the invention are desired to be protected. 
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CLAIMS 

What is claimed is: 

1. In a system including a plurality of RAID control modules connected to 
5 a common shared LUN in a RAID storage subsystem, a method operable 

within said plurality of RAID control modules for coordinating exclusive access 
by said plurality of control modules to said common shared LUN comprising 
the steps of: 

designating one of said plurality of RAID control modules as a primary 
10 control module; and 

exchanging access coordination messages between said primary 
control module and others of said plurality of RAID control modules to 
coordinate temporary exclusive access by one of said plurality of RAID 
control modules to said common shared LUN. 

15 

2. The method of claim 1 wherein the step of exchanging access 
coordination messages includes the steps of: 

generating, within one of said others of said plurality of RAID control 
modules, an exclusive access request message; 
20 transmitting said exclusive access request message to said primary 

control module; and 

awaiting receipt by said one of said others of said plurality of RAID 
control modules of an exclusive access grant message from said primary 
control module granting exclusive access to said common shared LUN. 

25 

3. The method of claim 2 wherein the step of exchanging access 
coordination messages further includes the steps of: 

receiving, within said primary control module, said exclusive access 
request message; 

30 awaiting availability of exclusive access to said common shared LUN in 

response to receipt of said exclusive access request message; 
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generating, within said primary control module, said exclusive access 
grant message in response to availability of exclusive access to said common 
shared LUN; and 

transmitting said exclusive access grant message to said one of said 
5 others of said plurality of RAID control modules. 

4. The method of claim 3 wherein said exclusive access request message 
identifies a portion of said common shared LUN for which exclusive access is 
desired and wherein the step of awaiting availability comprises the step of 

10 awaiting availability of exclusive access to the portion of said common shared 
LUN identified by the received exclusive access request message. 

5. The method of claim 4 wherein said primary control module is 
associated with at least one semaphore and wherein the step of awaiting 

15 availability includes the steps of: 

detemiining that none of said at least one semaphore is associated 
with said portion of said common shared LUN; 

associating one of said at least one semaphore with said portion in 
response to the determination none of said at least one semaphore is 
20 associated with said portion; and 

locking the semaphore associated with said portion. 

6. The method of claim 3 wherein the step of exchanging access 
coordination messages further Includes the steps of: 

generating, within said one of said others of said plurality of RAID 
control modules, an exclusive access release message; and 

transmitting said exclusive access release message to said primary 
control module. 
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30 7. The method of claim 6 wherein the step of exchanging access 
coordination messages further includes the steps of: 



wo 98/28685 PCT/US97/23080 

43 

receiving, within said primary control module, said exclusive access 
release message; and 

releasing exclusive access to said common shared LUN in response to 
receipt of said exclusive access release message. 

5 

8. The method of claim 7 wherein said exclusive access request message 
identifies a portion of said common shared LUN for which exclusive access is 
desired and wherein the step of awaiting availability comprises the step of 
awaiting availability of exclusive access to the portion of said common shared 

1 0 LUN identified by the received exclusive access request message. 

9. The method of claim 8 wherein said primary control module is 
associated with at least one semaphore and wherein the step of releasing 
exclusive access includes the steps of: 

15 determining, within said primary control module, which of said at least 

one semaphore was previously associated with said portion of said common 
shared LUN; and 

unlocking the semaphore previously associated with said portion. 

20 10. The method of claim 1 wherein each of said plurality of RAID control 
modules is associated with a cache memory subsystem and wherein the 
method further comprises the step of: 

exchanging cache coherency messages among said plurality of RAID 
control modules to maintain coherency of data in said cache memory 

25 subsystem associated with each of said plurality of RAID control modules. 

11. The method of claim 10 wherein said cache coherency messages 
include cache data generated in response to processing of an I/O request 
from an attached host computer. 

30 
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12. The method of claim 10 wherein the step of exchanging cache 
coherency messages includes the steps of: 

generating, within one of said others of said plurality of RAID control 
modules having a local cache memory, a cache update pennission request 
5 message; 

transmitting said cache update permission request message to said 
primary control module; and 

awaiting receipt by said one of said others of said plurality of RAID 
control modules of a cache update permission grant message from said 
10 primary control module granting permission to update said local cache 
memory. 

13. The method of claim 12 wherein the step of exchanging cache 
coherency messages further includes the steps of: 

15 receiving, within said primary control module, said cache update 

permission request message; 

invalidating local cache memory in said others of said plurality of RAID 
control modules in response to receiving said cache update permission 
request message; 

20 generating, within said primary control module, said cache update 

pennission grant message in response to invalidating local cache memory; 
and 

transmitting said exclusive access grant message to said one of said 
others of said plurality of RAID control modules. 
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14. The method of claim 13 wherein said cache update permission request 
message identifies a portion of said common shared LUN for which update of 
said local cache memory update is requested and wherein the step of 
invalidating comprises the step of- 
fer each of said others of said plurality of RAID control modules 
performing the steps of 
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determining whether said each of said others of said plurality of 
RAID control modules have portions of its respective local cache 
memory corresponding to said portion of said common shared LUN; 

generating a cache invalidate message identifying said portion 
5 of said respective local cache memory in response to the 

determination that said each of said others of said plurality of RAID 
control modules has a portion of its respective local cache memory 
conresponding to said portion of said common shared LUN; and 

transmitting said cache invalidate message to said each of said 
10 others of said plurality of RAID control modules in response to 

generation of said cache invalidate message. 

15. The method of claim 14 wherein the step of invalidating further 
comprises the steps of: 

15 receiving, within said each of said others of said RAID control modules, 

said cache invalidate message; and 

invalidating the identified portion of said respective local cache 
memory within said each of said others of said RAID control modules. 

16. In a system including a plurality of storage control modules connected 
to a common shared set of storage devices in a storage subsystem, a method 
operable within said plurality of storage control modules for processing I/O 
requests directed to said common shared set of storage devices comprising 
the steps of: 

receiving a plurality of I/O requests from attached host computer 
systems; and 

processing each of said plurality of I/O requests substantially in parallel 
within distinct control modules of said plurality of storage control modules. 

30 17. The method of claim 16 wherein the step of processing each of said 
plurality of I/O requests substantially in parallel includes the step of: 
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coordinating tenfiporary exclusive access to said common shared set of 
storage devices by said distinct control modules. 

18. The method of claim 17 wherein the step of coordinating Includes the 
5 steps of: 

designating one of said plurality of storage control modules as a 
primary control modules; and 

exchanging exclusive access messages between said primary control 
module and others of said plurality of storage control modules. 

10 

19. The method of claim 18: 

wherein said exclusive access messages include exclusive access 
request messages directed from said distinct control modules to said primary 
control module, 

15 wherein said exclusive access messages include exclusive access 

grant messages directed from said primary control module to said distinct 
control modules, and 

wherein said exclusive access messages include exclusive access 
release messages directed from said distinct control modules to said primary 

20 control module. 

20. The method of claim 17 wherein each of said plurality of storage 
control modules is associated with a cache memory subsystem and wherein 
the step of coordinating includes the step of: 

25 exchanging cache information among said plurality of storage control 

modules to maintain coherency of information stored in said cache memory 
associated with each of said plurality of storage control modules. 
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21 . A program storage device readable by a computer, tangibly embodying 
a program or instructions executable by computers In a plurality of RAID 
control modules connected to a common shared LUN in a RAID storage 
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subsystem to perform the method steps for coordinating exclusive access by 
said plurality of control modules to said common shared LUN, said method 
steps comprising: 

designating one of said plurality of RAID control modules as a primary 
5 control module; and 

exchanging access coordination messages between said primary 
control module and others of said plurality of RAID control modules to 
coordinate temporary exclusive access by one of said plurality of RAID 
control modules to said common shared LUN. 

10 

22. The program storage device of claim 21 wherein the method step of 
exchanging access coordination messages includes the steps of: 

generating, within one of said others of said plurality of RAID control 
modules, an exclusive access request message; 
15 transmitting said exclusive access request message to said primary 

control module; and 

awaiting receipt by said one of said others of said plurality of RAID 
control modules of an exclusive access grant message from said primary 
control module granting exclusive access to said common shared LUN. 

20 

23. The program storage device of claim 22 wherein the method step of 
exchanging access coordination messages further includes the steps of: 

receiving, within said primary control module, said exclusive access 
request message; 

25 awaiting availability of exclusive access to said common shared LUN in 

response to receipt of said exclusive access request message; 

generating, within said primary control module, said exclusive access 
grant message in response to availability of exclusive access to said common 
shared LUN; and 

30 transmitting said exclusive access grant message to said one of said 

others of said plurality of RAID control modules. 
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24. The program storage device of claim 23 wherein said exclusive access 
request message identifies a portion of said common shared LUN for which 
exclusive access is desired and wherein the method step of awaiting 

5 availability comprises the step of awaiting availability of exclusive access to 
the portion of said common shared LUN identified by the received exclusive 
access request message. 

25. The program storage device of claim 24 wherein said primary control 
10 module is associated with at least one semaphore and wherein the method 

step of awaiting availability includes the steps of: 

determining that none of said at least one semaphore is associated 
with said portion of said common shared LUN; 

associating one of said at least one semaphore with said portion in 
15 response to the determination none of said at least one semaphore is 
associated with said portion; and 

locking the semaphore associated with said portion. 

26. The program storage device of claim 23 wherein the method step of 
20 exchanging access coordination messages further includes the steps of: 

generating, within said one of said others of said plurality of RAID 
control modules, an exclusive access release message; and 

transmitting said exclusive access release message to said primary 
control module. 
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27. The program storage device of claim 26 wherein the method step of 
exchanging access coordination messages further includes the steps of: 

receiving, within said primary control module, said exclusive access 
release message; and 

releasing exclusive access to said common shared LUN in response to 
receipt of said exclusive access release message. 
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28. The program storage device of claim 27 wherein said exclusive access 
request message identifies a portion of said common shared LUN for which 
exclusive access is desired and wherein the method step of awaiting 

5 availability comprises the step of awaiting availability of exclusive access to 
the portion of said common shared LUN identified by the received exclusive 
access request message. 

29. The program storage device of claim 28 wherein said primary control 
10 module is associated with at least one semaphore and wherein the method 

step of releasing exclusive access includes the steps of: 

detemiining, within said primary control module, which of said at least 
one semaphore was previously associated with said portion of said common 
shared LUN; and 

1 5 unlocking the semaphore previously associated with said portion. 

30. The program storage device of claim 21 wherein each of said plurality 
of RAID control modules Is associated with a cache memory subsystem and 
wherein the method further comprises the step of: 

20 exchanging cache coherency messages among said plurality of RAID 

control modules to maintain coherency of data in said cache memory 
subsystem associated with each of said plurality of RAID control modules. 

31 . The program storage device of claim 30 wherein said cache coherency 
25 messages include cache data generated in response to processing of an I/O 

request from an attached host computer. 

32. The program storage device of claim 30 wherein the method step of 
exchanging cache coherency messages Includes the steps of 
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generating, within one of said others of said plurality of RAID control 
modules having a local cache memory, a cache update permission request 
message; 

transmitting said cache update permission request message to said 
5 primary control module; and 

awaiting receipt by said one of said others of said plurality of RAID 
control modules of a cache update pennission grant message from said 
primary control module granting permission to update said local cache 
memory. 

10 

33. The program storage device of claim 32 wherein the method step of 
exchanging cache coherency messages further includes the steps of: 

receiving, within said primary control module, said cache update 
permission request message; 
15 invalidating local cache memory in said others of said plurality of RAID 

control modules in response to receiving said cache update permission 
request message; 

generating, within said primary control module, said cache update 
pemiission grant message in response to invalidating local cache memory; 
20 and 

transmitting said exclusive access grant message to said one of said 
others of said plurality of RAID control modules. 



25 



34. The program storage device of claim 33 wherein said cache update 
permission request message identifies a portion of said common shared LUN 
for which update of said local cache memory update is requested and 
wherein the method step of invalidating comprises the step of: 

for each of said others of said plurality of RAID control modules 
performing the steps of: 



wo 98/28685 PCTAJS97/23080 

51 

determining whether said each of said others of said plurality of 
RAID control modules have portions of its respective local cache 
memory corresponding to said portion of said common shared LUN; 

generating a cache invalidate message identifying said portion 
5 of said respective local cache memory in response to the 

determination that said each of said others of said plurality of RAID 
control modules has a portion of its respective local cache memory 
corresponding to said portion of said common shared LUN; and 

transmitting said cache invalidate message to said each of said 
10 others of said plurality of RAID control modules in response to 

generation of said cache invalidate message. 

35. The program storage device of claim 34 wherein the method step of 
invalidating further comprises the steps of: 
15 receiving, within said each of said others of said RAID control modules, 

said cache invalidate message; and 

invalidating the identified portion of said respective local cache 
memory within said each of said others of said RAID control modules. 

20 36. A program storage device readable by a computer, tangibly embodying 
a program or instructions executable by computers in a plurality of storage 
control modules connected to a common shared set of storage devices in a 
storage subsystem to perfomi the method steps for processing I/O requests 
directed to said common shared set of storage devices, said method steps 

25 comprising: 

receiving a plurality of I/O requests from attached host computer 
systems; and 

processing each of said plurality of I/O requests substantially in parallel 
within distinct control modules of said plurality of storage control modules. 
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37. The program storage device of claim 36 wherein the method step of 
processing each of said plurality of I/O requests substantially in parallel 
includes the step of: 

coordinating temporary exclusive access to said common shared set of 
5 storage devices by said distinct control modules. 

38. The program storage device of claim 37 wherein the method step of 
coordinating includes the steps of: 

designating one of said plurality of storage control modules as a 
10 primary control modules; and 

exchanging exclusive access messages between said primary control 
module and others of said plurality of storage control modules. 



15 



39. The program storage device of claim 38: 

wherein said exclusive access messages include exclusive access 
request messages directed from said distinct control modules to said primary 
control module. 

wherein said exclusive access messages include exclusive access 
grant messages directed from said primary control module to said distinct 
20 control modules, and 

wherein said exclusive access messages include exclusive access 
release messages directed from said distinct control modules to said primary 
control module. 



25 



30 



40. The program storage device of claim 37 wherein each of said plurality 
of storage control modules is associated with a cache memory subsystem 
and wherein the method step of coordinating includes the step of: 

exchanging cache information among said plurality of storage control 
modules to maintain coherency of infomiation stored in said cache memory 
associated with each of said plurality of storage control modules. 
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